Techniques for determining equality of the maximum nullity and the zero forcing number of a graph

نویسندگان

چکیده

It is known that the zero forcing number of a graph an upper bound for maximum nullity (see [AIM Minimum Rank - Special Graphs Work Group (F. Barioli, W. Barrett, S. Butler, Cioab$\breve{\text{a}}$, D. Cvetkovi$\acute{\text{c}}$, Fallat, C. Godsil, Haemers, L. Hogben, R. Mikkelson, Narayan, O. Pryporova, I. Sciriha, So, Stevanovi$\acute{\text{c}}$, H. van der Holst, K. Vander Meulen, and A. Wangsness). Linear Algebra Appl., 428(7):1628--1648, 2008]). In this paper, we search characteristics guarantee are same by studying variety parameters give lower bounds on graph. Inparticular, introduce new parameter which acts as As result, show Aztec Diamond graph's same. Other considered Colin de Verdiére type vertex connectivity. We also use matrices, such divisor matrix equitable partition adjacency graph, to establish matrix.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ela the Maximum Nullity of a Complete Subdivision Graph Is Equal to Its Zero Forcing Number∗

Barrett et al. asked in [W. Barrett et al. Minimum rank of edge subdivisions of graphs. Electronic Journal of Linear Algebra, 18:530–563, 2009.], whether the maximum nullity is equal to the zero forcing number for all complete subdivision graphs. We prove that this equality holds. Furthermore, we compute the value of M(F, G̊) = Z(G̊) by introducing the bridge tree of a connected graph. Since this...

متن کامل

Ela Positive Semidefinite Maximum Nullity and Zero Forcing Number

The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...

متن کامل

Positive semidefinite maximum nullity and zero forcing number

The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...

متن کامل

wuthering heights and the concept of marality/a sociological study of the novel

to discuss my point, i have collected quite a number of articles, anthologies, and books about "wuthering heights" applying various ideas and theories to this fantastic story. hence, i have come to believe that gadamer and jauss are rightful when they claim that "the individaul human mind is the center and origin of all meaning," 3 that reading literature is a reader-oriented activity, that it ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Linear Algebra

سال: 2021

ISSN: ['1081-3810', '1537-9582']

DOI: https://doi.org/10.13001/ela.2021.4967